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TRIADS 

Summary 

The duality triads were defined in the preceding paper. Notation, enumeration of for- 
mulas and references is therefore to be continued hereby. In this paper Fibonomial triangles 
[3-8] and further Pascal-like triangles including the g- Gaussian one are given explicit inter- 
pretation as discrete time dynamical systems as it is in the case with duality triads. Large 
classes of duality triads in various areas of mathematics are identified including those triads 
that appear in finite operator calculus and its extensions [9-17]. 



1. New examples of dual triads and related 
general information 

The duality triads were defined in the preceding paper [22]. 
1.1. q-Gaussian dual triad 

(see: pp. 68-74, Proposition 12.1, recurrence 12.4, Propositions 12.3 and 12.4 in 
[32]). Let us recall that q-Gaussian [32, 33, 34,16] coefficient is given by 

f n \ _ Uql f n \ 

\k J- kql{n-k)ql -[n-k J^- 

For a positive integer q > l;q — where p is prime ^ ^ ^ is interpreted [32, 

35] as the number of /c-dimensional subspaces in n-th dimensional space over Galois 
field GF{q). Also q real and — 1 < g < +1 are exploited in vast literature (see: (2.5) 
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in [33] and references therein). Here for 

n > 0, Uq = 

1 - q 

and while using the foUowing notation for g-factorial (see also [34, 17]): 



n, 



\ = ng{n - l)q\; 1,! ^ 0,! = 1, < = ng(n - 1)^ . . . (n - fc + 1),, 



we write 

n \ nw 



k Jq kqV 

The recurrence relation [16, 32, 33] for connection constants 

Cn.k - 



reads as follows: 



(1) 



ri + l\ k f n- \ , f ^ 
g 



k I ^ \ k I ' \ k-l 



= 1, n > 0, fc > 1 



and might be considered as the result of the g-Leibniz rule in q-unibral calculus 
(p. 176 in [16]) of Eulerian formal power series [12, 32, 35]. Another equivalent form 
is the following 

+ 1 A f n \ , f n 



k I \ k I \ k-1 



= 1, 71 > 0, k>l. 

1 

(The Eulerian formal power series as well as many others form algebras isomorphic 
to the reduced incidence algebras [12, 32, 35]). The above recurrences may be 
represented by the g-Gaussian triangles. The corresponding q = 2, q ~ 3, q = 5 
cases are supplied below: 
(I) g = 2 

1 

1 1 
1 3 1 

17 7 1 

1 15 35 15 1 

1 31 155 155 31 1 
1 63 651 1395 651 63 1 
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(II) q - 3 



1 

1 1 
14 1 
1 13 13 1 

1 40 130 40 1 

1 121 1210 1210 121 1 

1 364 11011 3388 11011 364 1 



(III) q = 5 

1 

1 1 
1 6 1 

1 31 31 1 

1 156 806 156 1 

1 781 20306 20306 781 1 

1 3906 508431 16401 508431 3906 1 

• •• • • ••• 

The recurrence dual to 1^ is then given by 
(2) 

$0(2:) = 1, <i>-i{x)^0, ; n>0. 
in accordance with a well known fact [32] that 

(3) ^" = E( r ) *^-(^)' 

fc-1 



Mx) = Y[{x-qn- 



s=0 



fc-1 



^kix) = n ~ 9'') ^'^s named to be q-Gaussian polynomials and note that these 
are monic persistent root polynomials [26] therefore the recurrence is of the form 

(4) 

Lo,o = 1, io,-i = 0, n, /c > 0, 
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in the notation of [26] i.e. 



1.2. Catalan triad and triangle 



Let Cn,k denotes the number of pairs of nonintersecting paths of length n and dis- 
tance k as defined in [36]. Then one may prove [36] that Cn,k (where now n > A; > 0) 
satisfy the recurrence 



Cn+l,k — C'n,fe-l + '^Cn,k + C'n,fe+lj 



(5) 



Cis = 1, C„,o = = Cn,n+k =0 for n > A; > 0. 
The transition matrix is then of the form 

\ 

1 2 1 ... 

X 



/ 2 1 
12 10 
12 10 
12 10 
\ 1 2 1 



and we obtain the Catalan triangle calculating its subsequent rows C„ = CqX"; n > 
in accordance with the fact [36] that 



Cn.k 



2n \k 
n — k In 



(note: 



Cn.l = 



2n 
n-l 



2n 
n 



1 



n + 1 



are Catalan numbers). 
The Catalan Triangle 









1 















1 











2 




1 







5 




4 


1 





14 




14 




6 1 


42 




48 




27 


8 1 


• • 


• 




• 




• • 



with dual recurrence for the corresponding polynomials being of the form 
xCk{x) = Ck+i{x) + 2Ck(x) + Ck-i{x), k>,0 



(6) 



Co{x) = l, C-i{x)=0. 
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To complete the triad we note according to general rule that 
(7) n>0. 

l<k<n ^ ' 

We call the polynomial sequence {Cfe(a;)}/j>o the Catalan polynomial sequence. 

1.3. Remarks and Information IV 

The g-Gaussian polynomials 

fc-i 

<^k{x) ^^{x - q') 
s=0 

from Example 7 (along with some other examples) constitute a persistent root poly- 
nomial sequence and therefore as such they do satisfy the recurrence equation [23] 
(see: Remark and Information I) 

Ln+l,k — + Tk+lLn^k, 

(8) 

Lo,o = 1; ^0,-1 =0 n, fc > 0, 

where [r] = {ro, ri, r2, . . . , r^, . . .} is the root sequence determining {$„}ri>o and 
the connection constants (L„,fc) - called in [23] the generalized Lah numbers - are 
determined by duality triad (O equation 

(9) a;"= ^ Ln,k^k{x), n>0, 

0<k<n 

thus completing another example of duality triad. Naturally this is the case with any 
persistent root polynomial sequence {$ri}n>o- On this important occasion note that 
because of Farward Theorem (see: p. 21 in [29] and [26]) persistent root polynomial 
sequences do not form OPS sequences (OPS = Orthonormal Polynomial System - 
[29]) because OPS sequences should satisfy three term recurrences. An example of 
OPS at hand is provided by Catalan polynomials satisfying (jSJ. The other examples 
are classical Hermite or Laguerre polynomials or Tchebychev OPS (in this last case 
- X represents the symmetric Jacobi matrix see: p. 138 in [29]). 

Concluding: persistent root polynomials sequences {$n}n>o and (disjointedly) OPS 
sequences - orthogonal with respect to quasi- definite moment functional - give rise 
to corresponding duality triads. Some of OPS sequences like Hermite, Laguerre, 
g- Hermite [16, 37], g-Laguerre (see: (33) in [38] and [17]) etc. are generalized Appell 
polynomials. 

Note 1: not all Appell polynomials give rise to duality triads (see: Remarks and 
Information I). 

Note 2: all generalized Appell polynomials that are at the same time persistent root 
polynomials are discovered by the authors of [26] and these polynomial sequences - 
naturally - give rise to duality triads. 
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2. Does Fibonomial dual triad exist? 

Let us start investigating this problem with reference to g-Gaussian dual triad ex- 
ample. The corresponding recurrence relation connection constants c„_fc might be 
considered as the result of the g-Leibniz rule in q-umbral calculus (p. 176 in [16]) of 
Eulerian formal power series [12, 32, 35], where that series as well as many others 
form algebras isomorphic to the standard reduced incidence algebras [12, 32, 35]. 

The connection constants Cn,k ~ ^ ^ ^ from relation © of the triad under con- 
sideration are interpreted [12, 32, 35] as the number of fc-dimensional subspaces in 
n-th dimensional space V{n,q) over the Galois field GF{q). Restating this in inci- 
dence algebras language [35] we conclude that in the lattice L{n,q) of all subspaces 
o{Vin,q): 

Uql — the number of maximal chains in an of interval of length n, 





a 







the number of distinct elements z in a segment [x,y] of type a such that 
[x, z] is of type /? while [z, y] is of type 7, 

where x,y, z G L{n, q) and the type of [x, y] is equal to dim[a::/?/]. (Here [y/x] denotes 
the subtraction of linear subspaces [35]). 

In straightforward analogy consider now Fibonomial coefficients [3-8], [39-41] 
c„,fc, given by 

F I 



n 

n — k 



F,^F ; ' 
p ^ k-^ n—k • _ 

where [34, 43]: 

np = Fn 0, ni?! = — l)i?(n — 2)i?(n — 3)f . . • 2f1_f; 0^?! = 1; 



K 



nF{n — 1) p . . . {n — k + 1) f; 



kp\' 



A natural question then arises: 



Does there exist a partialy ordered set P with its incidence algebra R{P) and such 



incidence coefficients 

n , ^ 

k 



a 

f3l 



that coincide with F -binomial ones i.e. 



Pi 



For the moment this is an open problem for us. However independently of that 
one may naturally consider - in analogy to Eulerian formal series algebra - also a 
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"Fibonomial" formal series algebra with a Fibonomial convolution as the associative 
product [43, 26, 48], i.e. 

fe>0 ^ ^ P n>0 

GW-E^-" and 

n>0 ra>0 

The corresponding Fibonomial finite operator calculus [43] becomes then an ex- 
ample of the general theory of the "calculus of sequences" [34] in its operator form 
[13-15], [49]. As for the recurrence (see: p. 27,formule (58) in [41]) for Fibonomial 
coefficients Cn,k, it is well known [39-41] ([42] is also relevant) and some proper- 
ties of Fibonomial numbers ^ ^ ^ i-*^- of Fibonomial triangle were among others 
considered in [3-8], [40], [44-48]. This recurrence reads: 



F \ " / F 



(10) 



or, equivalently, 



' V / F 



""^=1, (^^)=OforA:>0 



"t^ l^^^'^' ( k ) ( k-1 



^ 1, I ? I = for fc > 0. 



/f V fc 

Note that the coefficients of the recurrence (|10|l for Cn,k depend on both fc and n as 
it was not the case in all previous examples. We face now a new situation out of the 
scope of the former definition of dual triad, where it was assumed that in 

Cn+l,k — ik-lCn.k-1 + IkC-nM + rffc+lCn,fc-(-l 

(11) 

co,o = 1; co,fc = for fc > 0. 

the numbers ik, qk, dk] fc > - are independent of "discrete time" parameter n. 

This assumption was decisive in deriving the third completing member of the 
triad. Nevertheless - it seems - we still may maintain a "discrete time" dependent 
interpretation. Namely Cn,k = number of ways to reach level k in n steps starting 
from the level and still 1)10(1 may be described as such a discrete time system in 
which corresponding rows ("states") of the C — [cn.k) matrix (hence: rows of Fi- 
bonomial triangle) are reached via consecutive application of different, appropriately 
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adjusted, unique one step transition matrix F, which however is not that of dual 
recurrence - simply, because dual recurrence does not exist. Nevertheless, general- 
izing [1] we still may maintained the standpoint the kl-ih entry of F{n) = number 
of ways of going from the level k to I inn steps where {cn,k ^ for fc < n) F 
is the solution of recurrent for rows of C equation CF = EC from which it follows 
immediately that ^"C = CF", n > 0, where 



/ 1 

10 

1 



V 



(<5i+i,fe)j 



fe>o • 



Such a matrix F exists - in our case - giving rise in a standard way to the Fibonomial 
triangle 









1 












1 




1 








1 




1 




1 




1 




2 




2 




1 


1 


3 




6 




3 


1 


1 5 

8 


40 


15 


60 


15 


40 


5 1 

8 


• • 




• 




• 




• • 



which, as said, might bo obtained when considering subsequent powers of this tri- 
angle generating matrix F 



X 



and then calculating C„ = CqF"; n > 0, where Co = (1, 0, 0, 0, ...). The subsequent 
rows of F are: 



/ 1 


1 











. 










1 








. 







1 


1 


1 





. 










2 


1 


1 


. 




V 


-2 





6 


2 


1 . 


•• ) 



0, 2, -10, 0, 15, 3, 1, 0, 0, 0, 0, 0, 0,... 
0, 36, 16, -80, -100, 40, 5, 1, 0, 0, 0, 0,... 
0, 8, 1, 0, 0, 0,... 



One here just adjusts F matrix elements step by step while calculating C„ = 

CqF" The formula for matrix elements of F is beyond our abilities and needs. The 
formula for the fc-th component [Cn]k of C„ is tautologically obvious: 
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Eventually expected recurrence in the form of an eigenvector and eigenvalue equation 
(6) — F$ by no means would be dual recurrence to the recurrence H10|l . The 
resulting sequence $ is not a polynomial sequence (deg Pn — n). We may see it 
immediately from the start: 

$o(a;) = 1, $i(a;)=a;-l, <i>2{x) = 0, $3(a;)==l-x, 
$4(a;) = -(x - 1)2, $5(2;) = (2 - x){x - if + 8{x - 1). 

Moreover any polynomial sequence solution would be dual recurrence: 

x'^kix) = dfc(n)$fc_i(a;) +gfc(n)$fc(x) + u-(n)$fc+i(a;); 

(12) 

$o(a;) = l, $-1(2;) =0; fc>0, 

which does not exist for numbers ik, Qk, dk', fc > - dependent of "discrete time" 
parameter n as it is the case with the Fibonomial coefficients recurrence. 

Conclusion. Neither dual recurrences nor triad polynomials exist in the sense of 
numbers for j^, qk, dk', fc > being dependent of "discrete time" parameter n. The 
Fibonomial case under consideration is one of such examples as 



(13) Cn,k 



n 
k 



n \ n 



3. Families of triad polynomials 

Existence of dual triad is the quite specific property of corresponding objects as there 
are many polynomial sequences of distinguished importance which are triad polyno- 
mial sequences as well as many polynomial sequences of distinguished importance 
which are not triad polynomial sequences: for example Abel, Euler or exponential 
polynomials. 

Here we summarize the information supplied above as to when a family of poly- 
nomial sequences {$„}„>o(deg$„(x) = n) is a family of triad polynomials. 

1. First of all let us recall that (|ll|l and H12(l imply (|13|l but not vice versa as 
()ll-i|l does not imply l|ll|l (Remarks and Information I). 

2. Secondly for numbers ik, qk, dk', k > - dependent of "discrete time" param- 
eter n in the recurrence Hll(l triads do not exist. Famous examples are: 



n 

k 



n \ n 



The polynomial sequence solution would be dual recurrence (|12|l which does 
not exists for numbers ik, qk, dk', k > - dependent of "discrete time" 
parameter n. 

3. Any persistent roots polynomial sequence is a sequence of triad polynomials 
(All generalized Appell polynomials that are at the same time persistent root 
polynomials are given in [26]). 
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4. Any OPS - with respect to quasi-definite moment functional - is a sequence 
of triad polynomials. 

5. All OPS being at the same time generalized Appell polynomial sequences have 
been determined by Chihara in [50] (see also [29] p. 167 and [51] and [52], [9, 
12, 29], [53]). 
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POROWNANIE tr6jk4t6w fibonomialnych 

I POKREWNYCH Z TROJKAMI DUALNYMI 

Streszczenie 

W pracy poprzedzajacej wprowadzono poj§cie triad dualnych, o ktorych pelna in- 
formacja moze bye przedstawiona w postaci "trojkata" na podobieristwo trojkata Pas- 
cala. W niniejszej pracy b§dacej kontynuacja poprzedniej rozwaza si§ trojkat fibonomialny 
[3-8], g-Gaussowski i inne interpretowane jako uklady dynamiczne z czasem dyskretnym. 
W pracy zidentyfikowano dwie obszerne klasy triad reprezentowane poprzez ciagi wielo- 
mianow quasi-ortogonalnych (w tym ortogonalnych) [29] oraz te reprezentowane przez 
ciagi wielomianow znanych pod nazwa "persistent roots polynomials" [26]. Posrod tych 
przykladow znajdujemy interesujace przypadki z klasycznego i rozszerzonego skonezonego 
rachunku operatorowego Roty [12] . 



